بررسی مساله مکانیابی هاب

thesis
abstract

یکی از زیر شاخه های مسائل مکانیابی، مسائل مکانیابی هاب می باشد. در این دسته از مسائل مکانیابی باید مجموعه ای از نقاط را تحت عنوان هاب بگونه ای یافت که هزینه تعریف شده در مساله کمینه شود و بین هر دو نقطه (گره موجود در شبکه ) حداقل یک مسیر وجود داشته باشد.هاب ها تسهیلاتی هستند که برای جمع آوری و توزیع کالا مورد استفاده قرار می گیرند. در مسائل مکانیابی هاب به جای ارتباط مستقیم میان هر دو نقطه ، نقاط عرضه و تقاضا (مبدا و مقصد) به هاب و از طریق آنها با اتصالات کمتر و غیر مستقیم به سایر نقاط مرتبط می شوند. در واقع هاب ها گره های میانی در مسیر ها هستند و در هر مسیر متصل کننده دو گره حداقل یک هاب وجود دارد و گره هایی که هاب نیستند گره نهایی نام می گیرند. هر گره نهایی به یک هاب تخصیص داده شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مسئله مکانیابی یال هاب پوششی تحت شرایط اختلال

چکیده      شبکه های هاب یکی از انواع مهم شبکه های حمل ونقل هستند که در زمینه های مختلفی مانند حمل ونقل هوایی، پست و مخابرات کاربرد دارند. از ویژگی های مهم این شبکه ها، امکان وقوع اختلال در عملکرد آن ها به دلایلی ازقبیل ازکار افتادن تسهیل های هاب یا عدم دسترسی به یال های ارتباطی است. در این مطالعه، مسئله مکان یابی یال هاب پوششی با تخصیص چندگانه، تحت شرایط اختلال یال های هاب بررسی می شود. برای ای...

full text

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

full text

مکانیابی تک تخصیصی هاب سلسله مراتبی شبکه کامل/ناقص

مسائل مکان یابی تخصیص هاب با توجه به کاربرد عملی آن ها در بیشتر مسائل روز همچون سیستم های حمل و نقل و ارتباطات از جایگاه قابل توجهی برخوردار هستند. تحقیقات زیادی راجع به انواع مختلف این مساله با توابع هدف هزینه ی حمل ونقل و مسافت طی شده و ..... انجام گرفته است. در این تحقیق به دو نوع خاص از این مسائل پرداخته میشود که به مساله ی هاب میانه و هاب مرکز معروف می باشند. تقریبا تمامی مسائل مربوط ب...

مکانیابی محور (هاب) با در نظر گرفتن پوشش

در مسئله مکانیابی هاب، هدف یافتن مکان مناسب برای هاب ها و مسیرها جهت فرستادن کالا از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع اقتصادی مورد نظر توسط انتقال های متعدد بین هاب ها است. هاب ها، تسهیلاتی واسطه ای با هدف تجمیع و توزیع جریانات در شبکه می باشند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هاب ها، کارایی بیشتر و کاهش هزینه های اقتصادی نهایی حاصل می...

15 صفحه اول

مساله مکانیابی خط در صفحه

در این پایان نامه ابتدا به معرفی مفاهیم اساسی مورد نیاز و مقدمه ای بر مسائل مکانیابی می پردازیم. در ادامه، مکانیابی خط در صفحه را بیان کرده سپس به بیان خواص این مساله با استفاده از نرم های مختلف می پردازیم و قضایای مربوط به آنرا بررسی می کنیم. همچنین مکانیابی خط در فضای سه بعدی را بیان می کنیم و حالات مختلف این مساله را مورد بررسی قرار داده، به معرفی الگوریتم های ارائه شده برای این مسائل می پرد...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023